{"entities":{"Q2417161":{"pageid":2427904,"ns":120,"title":"Item:Q2417161","lastrevid":78823823,"modified":"2026-05-06T12:31:23Z","type":"item","id":"Q2417161","labels":{"en":{"language":"en","value":"A note on the problem of \\(r\\) disjoint \\((s, t)\\)-cuts and some related issues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7064554"}},"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":"Q2417161$636641E2-D1AA-46D7-B018-26713F9E2285","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cefc34a573edd8024906cf55fb56f2a7019d839b","datavalue":{"value":{"text":"A note on the problem of \\(r\\) disjoint \\((s, t)\\)-cuts and some related issues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2417161$879A6DA7-D73D-4632-8C72-8692FA00B4E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb41ed4f32db744d980e75f4da01cc086fcebe70","datavalue":{"value":{"entity-type":"item","numeric-id":266023,"id":"Q266023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$99BC3E68-56F6-498C-BB1A-EB74C4C29DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f36da73ccd744620c72a2a6a8d9a57c4d2a4bc9","datavalue":{"value":{"entity-type":"item","numeric-id":266024,"id":"Q266024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$9D473475-3FEF-47E0-B807-8BEA0CE248F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$39DC45BF-E967-482F-AD7E-C5DB83DE06DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc49a4b6044d6b27419bc18bbf7d608305441619","datavalue":{"value":{"time":"+2019-06-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":"Q2417161$49D104F0-678D-4F64-AFEE-1AD23F712060","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417161$D8093F03-9FA0-4897-95FE-A92A08D2415A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0140404de37f909da309a1ded491c666e80d8f1c","datavalue":{"value":"7064554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417161$5AA09C75-08BE-4290-8178-CE4F3832A535","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417161$BFC45A41-7728-4DD6-8BF9-9333F7AEF8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417161$9F17AA4A-BD99-4EE9-8639-E52FEC029FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e75a283ce553f13dfa7f5870825606d9e54fd21f","datavalue":{"value":"polyhedra","type":"string"},"datatype":"string"},"type":"statement","id":"Q2417161$FCE460EA-B8B5-4C56-9DBE-8DE18ECF2D7C","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":"Q2417161$E5C505D2-E0A2-41E9-91D3-588A61513D5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dcba2c5c9a6fe9939a812d66006003dd1a4cd65","datavalue":{"value":"https://doi.org/10.1016/j.orl.2018.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2417161$DA84EBC0-B2DF-4537-A30C-F7E6861F827B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a262bc6cbf5255abeab3769633506e026288bec0","datavalue":{"value":"W2790892121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417161$3FAAA26A-F0AE-4B61-B82E-1DE1C1DBFB03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"01acfdf57d8730a25c14b434b1fea99515bb0620","datavalue":{"value":{"entity-type":"item","numeric-id":266025,"id":"Q266025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$8E2232E4-F524-426A-820C-987288D0FE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$5E49D418-1C2E-4168-818E-6DE4E1B64B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f02b2c7838d4eea18c19229e45957c7acd5360","datavalue":{"value":{"entity-type":"item","numeric-id":1082268,"id":"Q1082268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$B7281713-CF5D-43E8-A9D4-F818241662AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952282ac2b54d0d2f4d44d71f523648720fff81a","datavalue":{"value":{"entity-type":"item","numeric-id":2638384,"id":"Q2638384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$F033348C-9A40-4AD8-9C22-68BD2F99061B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b0201150bce499b867ca6616cb44b2667e0aea","datavalue":{"value":{"entity-type":"item","numeric-id":1340072,"id":"Q1340072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$2F996580-380B-4677-8415-8447116EDD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d516e0db904fc92b32ddb10676c349efc072b961","datavalue":{"value":{"entity-type":"item","numeric-id":4712978,"id":"Q4712978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$638C662D-768D-4B48-BDF2-D5E0A73AD517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9545b86d067b909cc9b916d8db08064a42c58850","datavalue":{"value":{"entity-type":"item","numeric-id":688924,"id":"Q688924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2417161$F9443AD8-34E4-4301-AC3A-2E79E869F068","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"094de6ba5fe5e3508da88568ef9be953bfc74b45","datavalue":{"value":"10.1016/J.ORL.2018.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2417161$361EC082-2FB0-4C0B-9AD0-EA2D50BCAAFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42365caa5f571534c55f808fc6f11be75c07db9f","datavalue":{"value":{"entity-type":"item","numeric-id":4712978,"id":"Q4712978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475c814ff03594552eb7b093f99d7884ec1d03dc","datavalue":{"value":{"amount":"+0.8475501537322998","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":"Q2417161$1A3CF621-9429-41F2-BF26-0F4396BE4DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4000e0a74cb70dad1444fc6d42614de0604bafda","datavalue":{"value":{"entity-type":"item","numeric-id":1340072,"id":"Q1340072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbbd62735dd88615e072adbe515c3aba2705adc","datavalue":{"value":{"amount":"+0.8216280937194824","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":"Q2417161$A303760B-ECDC-4AB2-859E-DA6D7453DB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95069ff78190b37d7c62779441023e2e471a2ca","datavalue":{"value":{"entity-type":"item","numeric-id":5461576,"id":"Q5461576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69976a81e6310a5c804447d431228aa27b0ce451","datavalue":{"value":{"amount":"+0.7495353817939758","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":"Q2417161$D9BD0C88-27DE-4342-B9D4-77117DD2990E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d9f654bb074d2056e56a16775613b99f9152f8","datavalue":{"value":{"entity-type":"item","numeric-id":2806718,"id":"Q2806718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d5f8348dfce1d716d005afd26b3f4945897f76","datavalue":{"value":{"amount":"+0.7486903667449951","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":"Q2417161$E1EBE248-47B1-4061-AE98-A770C390315F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c42bc1ce4e91bea186b19d630b29eeae0201762","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d8e3310087b99fb185c7dbe7175007dd9ecabf","datavalue":{"value":{"amount":"+0.7429498434066772","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":"Q2417161$66F9D6AB-A6C6-4832-9D82-F489FC28EB9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the problem of \\(r\\) disjoint \\((s, t)\\)-cuts and some related issues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_problem_of_%5C(r%5C)_disjoint_%5C((s,_t)%5C)-cuts_and_some_related_issues"}}}}}