{"entities":{"Q3740255":{"pageid":5770161,"ns":120,"title":"Item:Q3740255","lastrevid":50938454,"modified":"2026-01-15T20:22:27Z","type":"item","id":"Q3740255","labels":{"en":{"language":"en","value":"Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974317"}},"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":"Q3740255$1C4219EE-4797-4A3F-A861-8228451219D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d99de843fed1d8dec9669a68021170abcb91081b","datavalue":{"value":{"text":"Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3740255$7A777A88-7453-4A43-BD62-E54CA21EAB0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"819bf238e10d02c3267c7451617d69af9eb098f0","datavalue":{"value":"0603.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740255$95530D95-AD77-4A4A-A3E4-128AB3794484","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"808332e69cb295bb2d9162bddf93081d0a47c8ec","datavalue":{"value":"10.1137/0214013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740255$463FF982-BB09-44EA-94B1-C252CDABE1CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7825b3d102ec704698f1b08fb699671765eaeff2","datavalue":{"value":{"entity-type":"item","numeric-id":910214,"id":"Q910214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740255$BF86A675-8C0A-4A84-8643-FD6D95BD072D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db380ca9fc70daf87380745a912bec378fa84e83","datavalue":{"value":{"entity-type":"item","numeric-id":751659,"id":"Q751659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740255$187A8930-A5BF-4D38-8399-F6B2C56B2AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619555d96850b0d2a63f38f6976c99450dd5b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":791315,"id":"Q791315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740255$593DD913-5D06-4A2E-8446-A2A3EF3A5832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4887a3a4fb0770ba00241da0367aef8bb498d6","datavalue":{"value":{"entity-type":"item","numeric-id":1822980,"id":"Q1822980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740255$BC743AB0-5F5E-4E37-A6CC-3E872959A0A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3740255$C2BDEA57-52D8-4CB8-9546-154A757CC2B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3740255$E425E11E-EF69-4469-A850-0A2AD0586B4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740255$588943DC-5757-4945-9E6A-290F1B63DD25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740255$F3E007F0-C703-4B14-B57E-BB3FA0533CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740255$D0B88811-D5AC-4A97-8F94-7604592ED40C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a861e14f2bae771682804eda8d3e482b6434c785","datavalue":{"value":"3974317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740255$10A39E2C-0C64-4E98-B05A-B87F495F3A7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$EC5D532B-8802-4AF5-9C83-05A11125F6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c030c28c4c7e67cdaa385ecc616d327a17804438","datavalue":{"value":"Min Cut Linear Arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$A619A9C6-93B7-4308-A00D-22899A5483CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$4310E8BA-2238-431D-9479-5E22F7A0664B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8803f3b3e7ba3fda9a34443f9454f9366798414a","datavalue":{"value":"folding number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$EE12E26A-8FEA-4857-A301-CCB596893B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606d4695c05058d48652a0968d982a9bb0317093","datavalue":{"value":"integrated circuit layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$38AD42BA-3EF4-4CD8-A531-259576BF5156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91991906e6616c94134d08a03598d36b502529d1","datavalue":{"value":"layout of Weinberger arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$0E4DAAF8-E96E-4519-9A9E-9EB457188457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a3a3496a02910e09dbbe34eb395471418fce6c6","datavalue":{"value":"black/white pebble demand","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$7E582FC9-14ED-4C46-AD67-04DA66124426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eb56fb5aff5899a4b3b8791cd491f070c87d1a3","datavalue":{"value":"degree three trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$A334F515-EA72-40A9-90C8-E32AC9BA685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99fb8c69c202cd08d29b22488e32432b5a73c333","datavalue":{"value":"search number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$E0101FB2-D5EB-4867-8CFD-596F4D788A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2f6c5a7383cd2faf8e8b37556ab8e27c3dee67","datavalue":{"value":"forbidden subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3740255$EE5BDFAE-F03A-4BF2-A767-CFDA10B99539","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":"Q3740255$288EDCE4-E3D7-4E34-A330-E29CADC1C87E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63503718778fa2b806752a4c0aa024defc99532f","datavalue":{"value":"https://doi.org/10.1137/0214013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3740255$1C5AD2B4-03DF-4F84-B20D-F68AD4E1C8CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56c2068107c17e087e6adfa214343b654909e435","datavalue":{"value":"W2143314829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3740255$BEA6D785-70E5-4FED-97D3-6694BE96488C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2d4d60eabb442208dc6bf82d35be3006a1198a","datavalue":{"value":{"entity-type":"item","numeric-id":3771641,"id":"Q3771641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff87b266db81f5beb15813fede6314836255c7b","datavalue":{"value":{"amount":"+0.9252181","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":"Q3740255$5341FB2E-030F-4394-ACD0-5FBDB42E0761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab747b7b0ad990d9a94a07871739676bad4a6cd","datavalue":{"value":{"entity-type":"item","numeric-id":4319765,"id":"Q4319765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2da0a5deefb54d1b4bf07a97cf0dc11e6fafe8","datavalue":{"value":{"amount":"+0.92509454","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":"Q3740255$D4A365E8-A102-4B7C-97E2-C52E5F91B363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc25eee3a230b84c862f96b936efe878dd7306c","datavalue":{"value":{"entity-type":"item","numeric-id":4796189,"id":"Q4796189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5788ae3f7fc74bb93cb07872d8ddbbab171700","datavalue":{"value":{"amount":"+0.91403997","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":"Q3740255$A346C144-07A4-42CD-B016-E0B85A953BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390d560c15158a9ed859113809e629d143116d9a","datavalue":{"value":{"entity-type":"item","numeric-id":442910,"id":"Q442910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd7889fda550d48c4f7d0e75c0514478581c6c6","datavalue":{"value":{"amount":"+0.91225904","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":"Q3740255$F35C9359-9A37-4C22-B944-3CE27F322F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8daed2561131f82e10c1cfa807e8982bb498c3c","datavalue":{"value":{"entity-type":"item","numeric-id":2942406,"id":"Q2942406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0117cd467154be249790984ad026f58d08b1a618","datavalue":{"value":{"amount":"+0.9037441","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":"Q3740255$3CF6304D-F527-46D7-8D59-572E3828A1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da3d0ba9a7dbf2863e5c301409b2550b99005f8","datavalue":{"value":{"entity-type":"item","numeric-id":2258079,"id":"Q2258079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b2132666f4d10afb1dcd5f59928ff7813eec85","datavalue":{"value":{"amount":"+0.90268505","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":"Q3740255$1D8415E9-1E34-4BAA-AC62-52ED3F60B8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd78142ede5a0ad971ad0e5e33f8e60b973107b4","datavalue":{"value":{"entity-type":"item","numeric-id":4553736,"id":"Q4553736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd11b5ccf431067f7deb09f5337335acb91b79c5","datavalue":{"value":{"amount":"+0.90145266","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":"Q3740255$C0E4E721-76F4-44B5-B25F-A244413B0F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657440f8e842c757fa08a60813e02fdcbc44e56e","datavalue":{"value":{"entity-type":"item","numeric-id":4637663,"id":"Q4637663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6626225248e71a2e7fa82274976e61a73bceb2","datavalue":{"value":{"amount":"+0.8978245","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":"Q3740255$CCBD4C68-28DD-4AFB-BFA0-4B2B2FA1F1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f288e1ab2f9aa25ac141d6957cf1f28c129702","datavalue":{"value":{"entity-type":"item","numeric-id":896125,"id":"Q896125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedcfb3d1ccd5843f8cf0ef6c3c721be309ea8be","datavalue":{"value":{"amount":"+0.89656883","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":"Q3740255$F1A94C57-BBD0-4305-8A8C-0A0ACF0091A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de1f47d82fa546bc94c0f64b28765e69fb92c28","datavalue":{"value":{"entity-type":"item","numeric-id":5236249,"id":"Q5236249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda8363af9e6cae0ef30be3bc89b1c3e10ef17c7","datavalue":{"value":{"amount":"+0.8942021","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":"Q3740255$EDBCD264-E263-4DDD-9DFF-2C98DFF36B95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3740255","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3740255"}}}}}