{"entities":{"Q4035360":{"pageid":6065080,"ns":120,"title":"Item:Q4035360","lastrevid":55236871,"modified":"2026-02-05T04:26:28Z","type":"item","id":"Q4035360","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 176254"}},"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":"Q4035360$25D63A50-5AB8-47FC-B6B5-3FFFDB632317","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f842a77eeb8656ba7a2816b045a28a3dd051369","datavalue":{"value":"0821.90125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035360$1C3CA634-0CD9-4D78-B86C-9C8088BBBEA2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60812a9d78b78ae0e61e7a5446d7f2166948b7c","datavalue":{"value":{"entity-type":"item","numeric-id":949789,"id":"Q949789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4035360$710D04F1-A5D5-4667-A34C-4349A983F180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"abd8d5e490ea4daf6d00f9dd2f897565e059b6cc","datavalue":{"value":{"time":"+1993-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4035360$3818A877-EA0C-479E-A14F-868E19F46393","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035360$C12E6197-FF88-4166-9A26-3EC1E232D4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035360$51523B6A-E4A2-4A50-9BE7-57880AB8919A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035360$8F56D593-FADE-4EC0-B53B-586E55C30FFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f511d42f2fb91eb50353ca93b4a4a33e13e8c20a","datavalue":{"value":"176254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4035360$143ECFEE-AE10-41B1-A529-48279B6A8DF4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035360$45EDA398-4450-4D15-9F65-01E45406577E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27155bfaaef1583aedc7b0084e30fdaf7ad60b42","datavalue":{"value":"optimal \\(k\\)-terminal cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035360$436E7F31-9FFE-484A-9BE8-44CF9A0C93E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142305ae8259bcde6deb1c2799336eecb684461c","datavalue":{"value":"maximal flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035360$A1846730-4F2A-46FA-A5D1-B5A8DBBE2123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035360$EA490185-8EA4-441F-9BE6-8D6BC4D3EA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035360$73554738-8B22-4907-BCB0-E147AFAF3CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q4035360$00C85E18-FC07-4321-A81B-88295BCE4AE2","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":"Q4035360$5C14466F-D8BC-4737-8F3F-E5A8B0D99CA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e18434d73da1c0497fb9d34753ed36e7f4532d23","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700cc26f3975ab367b05ab99096b6cbb4ecfcf7f","datavalue":{"value":{"amount":"+0.903463900089264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4035360$101C5FB3-93CB-4B04-BAFB-2D5DC7DE1573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6abc4b9520fef312227e3796c4dc4c40af425b02","datavalue":{"value":{"entity-type":"item","numeric-id":2490332,"id":"Q2490332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adbbd9a8006a5adbe4cf658fc22855c20cbcf66c","datavalue":{"value":{"amount":"+0.902795672416687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4035360$C21A15DB-C11D-491B-A312-9EAF29691574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b697d490df93d69fd2064c477b4e98d3b48e1d1","datavalue":{"value":{"entity-type":"item","numeric-id":5470780,"id":"Q5470780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4cbe93b9b7d23fca230d9d7a7894ba626c6992","datavalue":{"value":{"amount":"+0.8711236715316772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4035360$D322DD25-CFEA-4782-AFD7-AF64209311BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e76fec026ae458659d593dcabdf111c4e1e4410b","datavalue":{"value":{"entity-type":"item","numeric-id":3503649,"id":"Q3503649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6d2661a291a39c5ad70fee91f49fa0007635b8","datavalue":{"value":{"amount":"+0.8691666126251221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4035360$5FD6CEBC-8970-4E74-98DE-263FD3B09575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f7b6e2346aac7fe85db46cbacca7a2ef24241da","datavalue":{"value":{"entity-type":"item","numeric-id":1130183,"id":"Q1130183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2c36ef6373910f0814c2c8c21198859a2c3820d","datavalue":{"value":{"amount":"+0.8610658645629883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4035360$758B46A5-F5FD-404E-88F4-B321A6FAE411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4035360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4035360"}}}}}