{"entities":{"Q4638649":{"pageid":6668230,"ns":120,"title":"Item:Q4638649","lastrevid":58312875,"modified":"2026-04-04T16:33:43Z","type":"item","id":"Q4638649","labels":{"en":{"language":"en","value":"Packing odd <i>T</i>\u2010joins with at most two terminals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6865396"}},"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":"Q4638649$7CCC873A-6530-45C4-9A34-09D15C34B27C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d3ca076251054861ca36b96efb51135b7a01a9b","datavalue":{"value":{"text":"Packing odd <i>T</i>\u2010joins with at most two terminals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4638649$CC8A59EB-8278-4F86-B221-C2C1806E6BA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41476b8b7cd0996697803fb1ec89c5a8a20236ea","datavalue":{"value":"1386.05147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638649$F898BDB4-A1D3-4943-B943-0A88B8899235","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b429e9c3eb74d8e31a26cbf0c9acf2de4b310e4","datavalue":{"value":{"entity-type":"item","numeric-id":291055,"id":"Q291055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638649$C1591896-A56C-4D9A-9D26-41DDEA1A7D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e6bd963444430280b2273e32194725e8978a8db","datavalue":{"value":{"entity-type":"item","numeric-id":163020,"id":"Q163020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638649$1237AC13-7CF4-4A22-80D2-8D4D06EDF2DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4638649$77B51CB5-A637-42BA-98DD-CB0022DD07D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4bdceec116463fa1916ed9809f1256cafcc0079","datavalue":{"value":{"time":"+2018-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4638649$84627D53-14B9-4BA9-8ABB-CB2BFE3061E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d7e5139592d68e773dc0bd6547d9eb63d6c9b8","datavalue":{"value":"https://arxiv.org/abs/1410.7423","type":"string"},"datatype":"url"},"type":"statement","id":"Q4638649$55D88792-B401-4547-82DF-3D45804B675F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638649$BE76FDA3-7B27-4F53-8E88-13E153DF02A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638649$B9988811-931D-4D39-BB36-1F94FAC623C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d745c0cb4a714727221e9257f31571e979b5e487","datavalue":{"value":"6865396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638649$54D0C62E-39EA-4784-A6C0-DB83AD564C03","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5124708f95b2b1e3b75271acebbcea76d59c1fb","datavalue":{"value":"binary clutters","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638649$02E638C9-74A5-494A-BF2C-098A4F02B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d5ba1e22fdce537e6e057a96781523019fa282f","datavalue":{"value":"cycling conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638649$31721552-2511-4DFE-995B-133524B399F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638649$DA14757D-07FE-4D29-9124-888090AD2D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e52ff5fe8bd923b84eda2cf724dd504d20acb83f","datavalue":{"value":"odd st-joins","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638649$FEBA4E99-E7FC-4AFB-9264-C57E0B89B9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad03b4691449bfa36ac5c5cc218240d98798162c","datavalue":{"value":"weakly bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4638649$6A27678A-4F68-4F8C-B4CE-D53621C6BB3C","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":"Q4638649$F5C4FEDD-DC70-4B8F-BC54-C43D62C09974","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5027b9807b22c7edb71caa58f0e5f65fcf220ea3","datavalue":{"value":"W2962878651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638649$8BE893E6-C305-4332-B449-D1F5A1A918B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bcbf895f0393d79b821a4d8c51bf2dbcd284098","datavalue":{"value":"10.1002/JGT.22178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4638649$47B08E73-5BEE-430D-839B-201E61679AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a442163f85c94630700a04ff4583d4857d0fe4a8","datavalue":{"value":{"entity-type":"item","numeric-id":4892351,"id":"Q4892351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e272e8dd8f1799ade59c06b7ace4e7578720249","datavalue":{"value":{"amount":"+0.8872771","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":"Q4638649$14B833E2-579C-4F7D-AA86-1B74AA3F5967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1fe14ce878f9685e624e1f05913e85009ef1c7","datavalue":{"value":{"entity-type":"item","numeric-id":4239648,"id":"Q4239648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfa2aacc14f44ded9c5fb1ff9992ee31fd6f3c1","datavalue":{"value":{"amount":"+0.8840059","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":"Q4638649$66D82A35-4E56-4D87-AA5A-6A7DD5573F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d656a54681ecb5e9170a80f9a8412ff17e42f943","datavalue":{"value":{"entity-type":"item","numeric-id":4652614,"id":"Q4652614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d785d1faeb24c2ac301d6032ce0bfd09c84096da","datavalue":{"value":{"amount":"+0.8628096","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":"Q4638649$BD9FA6B5-D248-4E36-B7FE-F2866D96D197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41ec2be8d8eb351ea1b7fcdef642347f44f8143","datavalue":{"value":{"entity-type":"item","numeric-id":1210583,"id":"Q1210583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9c052baf2d8e51600fc254a873a25c6f956d4f","datavalue":{"value":{"amount":"+0.8569096","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":"Q4638649$97B759E3-5F88-41AB-A540-BD9E39F3E133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a4799b34d331e0044328933c2f3cf5dda627a3","datavalue":{"value":{"entity-type":"item","numeric-id":5043644,"id":"Q5043644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b297802295c60b9128db7854fd32e21ce3ecd8d8","datavalue":{"value":{"amount":"+0.85302657","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":"Q4638649$E4753916-BA1A-45B3-B62E-5FF304420F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3ada2426f0c31ff73f652315bebfbc11da5ca1f","datavalue":{"value":{"entity-type":"item","numeric-id":3220604,"id":"Q3220604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8eb89c8bbfe2746ac8d4fd28ad362c665e92581","datavalue":{"value":{"amount":"+0.84709656","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":"Q4638649$16C77DE8-E62E-48F5-AEE2-AC881FEA5197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067566e1f707c5170c019967e4d2784e3d24aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1969787,"id":"Q1969787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e233fd859796f562a66b2af5bc2d26fec11caa32","datavalue":{"value":{"amount":"+0.8366779","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":"Q4638649$09082697-CBEA-44FE-B6DF-1B2D6FFAFE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8494ac424dbba0e1c684ea610b051e7d7ca5609a","datavalue":{"value":{"entity-type":"item","numeric-id":1333320,"id":"Q1333320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e06af60fa4badfa6d6390d43e403aea5c1975c28","datavalue":{"value":{"amount":"+0.835769","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":"Q4638649$01A577B4-399D-4E7D-8F9F-572B6DE15A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c883de5f77309f6548bca3496a6d2870de5832a","datavalue":{"value":{"entity-type":"item","numeric-id":896004,"id":"Q896004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2d94688cb56da817273e338861ccfe1279c1fb","datavalue":{"value":{"amount":"+0.8347456","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":"Q4638649$844DF2BB-1B8E-408A-AFD6-B87D39BA96F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e99daef420147bc1f53d7b4b28f26b9e24f9417c","datavalue":{"value":{"entity-type":"item","numeric-id":1403922,"id":"Q1403922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd047f6052f251742afc506d2826131ae161c36e","datavalue":{"value":{"amount":"+0.8328048","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":"Q4638649$27E9EBD1-B354-4AFB-AF5F-72FA062A72C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4638649","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4638649"}}}}}