{"entities":{"Q1570828":{"pageid":1581568,"ns":120,"title":"Item:Q1570828","lastrevid":72217572,"modified":"2026-04-14T03:24:08Z","type":"item","id":"Q1570828","labels":{"en":{"language":"en","value":"On minimum cuts and the linear arrangement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474731"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$EE3F39D6-5A0F-4AB6-8206-758AD46C1E9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26588de153ab68f17b0fef48ba54668c2d3bb95e","datavalue":{"value":{"text":"On minimum cuts and the linear arrangement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570828$602CF626-2740-40E1-AEDE-73048BEE01D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9de8e0b688380a7d712303ea32ee990fb9906f4c","datavalue":{"value":"0958.68136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570828$952F2C34-C031-48F1-9074-CACC03BFD4ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58b81c6264297347d7738255f769f6993924ddf4","datavalue":{"value":"10.1016/S0166-218X(00)00173-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570828$84373941-1316-4FAC-B53A-C560F9AC535C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae06b4aacea47b304042c60385d3284d7aaa8421","datavalue":{"value":{"entity-type":"item","numeric-id":221669,"id":"Q221669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$884D48FD-0216-4F89-87B4-6A12D64AB0AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9910ecdb3a8fdd72e44d1cbbaa215ecbd9be7468","datavalue":{"value":{"entity-type":"item","numeric-id":2369387,"id":"Q2369387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$60F9DF64-7A61-4EA8-83EB-A41A6ECC50E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7490a2122b3e58ba600665d40184a6d9984d77c5","datavalue":{"value":{"entity-type":"item","numeric-id":1283806,"id":"Q1283806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$D171B299-3ACA-4B6F-A6ED-200A400A61DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$FC773260-B24E-4D0F-918B-F048F3467888","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48d75d14ea10d8dd7b5d8422319b77a9a6b54ed5","datavalue":{"value":{"time":"+2000-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570828$53F44E2D-49B0-4F59-BF3A-5A970A7B5064","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570828$BF572C53-3396-4FAE-9162-82AC02A738BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570828$BA813550-E571-4D72-8669-65F4414680BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72f8c3147763cd154b6f60c36eb2734d40f44dc5","datavalue":{"value":"1474731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570828$F58DD557-76DF-4661-B3D5-01F0FD1ED196","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31e7a1e24e758c303424b5990c93152a6d84c399","datavalue":{"value":"minimum cuts in finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570828$9B9F8063-6206-46DB-902B-98BCFCCF1594","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$6231A724-1AA0-48FF-8E41-ECB3C9290A65","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$1851ED8C-46BC-426D-805C-C1A689D85C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$060E4D39-9087-477F-8D21-2CB9FE70D304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa05948e8cd62d2b723343cc8fb9cb788ebca16f","datavalue":{"value":{"entity-type":"item","numeric-id":4250148,"id":"Q4250148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$98A44146-907C-4871-A314-D559A729E96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d58b1e382b6807e59b985709f289008c3fee2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1899445,"id":"Q1899445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$C287240E-A89F-457D-95B3-89DAEE1E46E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcaf1a9c4aa8d11b946304eafe52247d507afeef","datavalue":{"value":{"entity-type":"item","numeric-id":3985535,"id":"Q3985535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$A4DBECC9-8A26-4DC9-9346-1606A302ACA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$EF477802-D5FD-42D9-9DAC-953520D99A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4df649174a93c9ff777e77c26d09fa7f473c7ca7","datavalue":{"value":{"entity-type":"item","numeric-id":789395,"id":"Q789395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$C68C2F1D-575D-4D3A-BAC3-CDDCA3BCBF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e50b82ba5275afe5b15e7f07b2c8360f3b33252","datavalue":{"value":{"entity-type":"item","numeric-id":4393287,"id":"Q4393287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$48C51DCA-47CB-46FE-AD0D-2AC73D3062CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4290fcbfd0d884717265bcb333691d87ed885ac5","datavalue":{"value":{"entity-type":"item","numeric-id":1970706,"id":"Q1970706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$DBEF2D9E-BCC6-46B5-8F8F-E3F542CE6491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06380490019864f4279164081fed5742c7bdc840","datavalue":{"value":{"entity-type":"item","numeric-id":3778778,"id":"Q3778778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$25860CE6-75BA-4AA6-BBDA-07A5CFD4065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$452AC3FB-3F75-4D10-8401-BC3F517F6E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$51EDAD32-16DF-4146-BD0E-28F4A98570E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6970e45981b0e9bb862ae9fff9865015d579bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1192949,"id":"Q1192949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$73E5B755-104F-44B4-A4F6-111005C2783C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6367a2b9e8957ce6f247f6a0e2279b28d4e5fb14","datavalue":{"value":{"entity-type":"item","numeric-id":1891924,"id":"Q1891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$32626254-5D58-4263-B5B9-594600CA11F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92082864169fa82b521a1d50e47045efaa072ad9","datavalue":{"value":{"entity-type":"item","numeric-id":4726293,"id":"Q4726293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$2268C5B5-53B6-48A2-B4F9-5EDCA842D07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477e451d3b0adb016e89834e690cff20e7890e56","datavalue":{"value":{"entity-type":"item","numeric-id":3893961,"id":"Q3893961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$061DFF46-7A1B-42B8-9472-8784A08B2292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e379002d139312d29459adb8d8ecb2b000c44d7f","datavalue":{"value":{"entity-type":"item","numeric-id":3703676,"id":"Q3703676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$90214758-7B2C-4F91-8FD1-034753497D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec39448ef9f90c1c96ce2dc51a2fb701d67ce301","datavalue":{"value":{"entity-type":"item","numeric-id":3826618,"id":"Q3826618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$25024667-5400-421C-8170-D8D5871FD767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd72c1606d7a08c8d9e53bd45a802885fc64bda3","datavalue":{"value":{"entity-type":"item","numeric-id":4182531,"id":"Q4182531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570828$4D89470E-2AE0-4FFD-9238-3FFE7DAE16AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2d3da640d083807bb1339cf2764d9ddb5eea56","datavalue":{"value":{"entity-type":"item","numeric-id":3785979,"id":"Q3785979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b186e9900f4e0f40ab06fc766b3f80f803e7bb10","datavalue":{"value":{"amount":"+0.95627487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$620DDCF5-DDEC-41CC-B03B-12374A0B6B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675301969e367d093165a6ebf2afeb232f82470f","datavalue":{"value":{"entity-type":"item","numeric-id":3347934,"id":"Q3347934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23ac987a820aa9f61ef17706cd89ecc807ee0277","datavalue":{"value":{"amount":"+0.9408245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$727243DA-2064-4F95-9A4F-B0BA79244A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b470e75941008f91b103ade5c1499e990fe05438","datavalue":{"value":{"entity-type":"item","numeric-id":1928510,"id":"Q1928510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54331222f4930d4470d8f3a775b26726aeae53e3","datavalue":{"value":{"amount":"+0.93272406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$92B89D55-939E-4BA4-B1C1-7A5BA6C6F55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ae93db8dcd9495f2893f7c3a6809945c0d443a","datavalue":{"value":{"entity-type":"item","numeric-id":2892143,"id":"Q2892143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e88245827c5df50d4963740b1ee293da299ab53","datavalue":{"value":{"amount":"+0.92089987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$2A96A373-CC38-4457-8E1A-3E84FA9D31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ffed824247df3a0a2f4e9dae328b7bcb8e4348","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49b627549b05520280cb7f47e48ff7b169af7d79","datavalue":{"value":{"amount":"+0.91350615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$42B33164-2E88-4AF3-9A2B-DD95A82096AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14efb3ddfcd777e3ba1c2695dcb17de44fbfae34","datavalue":{"value":{"entity-type":"item","numeric-id":4228454,"id":"Q4228454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e94719d24661b5caa70c42cdd9a0330fce8d1a8","datavalue":{"value":{"amount":"+0.9132066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$8CCA3DE1-C6D3-411D-B299-C9A83E59B9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e64dbdb7811130b7423f07e2d1d3c79f3ab2cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3605499,"id":"Q3605499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a921956868f298b052c815c0c93fa3837f8dde6","datavalue":{"value":{"amount":"+0.9009576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$3E9DAA9B-2B4E-4B7C-92DA-B9FAFCC73066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03bec4b70aa811e208f6e8001677b60f35c7b221","datavalue":{"value":{"entity-type":"item","numeric-id":3439582,"id":"Q3439582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653b57093c5d6053a02f372c3eb6156558040537","datavalue":{"value":{"amount":"+0.8979872","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$2B0136F2-7590-4657-AFB2-AEA4799D6391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2db2eea084dcf4742337c92efa1e3b81aea023d","datavalue":{"value":{"entity-type":"item","numeric-id":6059171,"id":"Q6059171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93d254ac5743e76c597f715f7e72599efe8ddda","datavalue":{"value":{"amount":"+0.89723253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$4630093E-2448-493C-9F08-D354D4B077BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469be0bbcd445d80f4e5e95cea6fd69eee6840e2","datavalue":{"value":{"entity-type":"item","numeric-id":2934581,"id":"Q2934581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e655419645d2ca487c79735a866c61ef57eb0b7f","datavalue":{"value":{"amount":"+0.8957342","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1570828$1C289E71-3DFB-47C0-88FD-E1ED96E9D979","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On minimum cuts and the linear arrangement problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_minimum_cuts_and_the_linear_arrangement_problem"}}}}}