{"entities":{"Q5487821":{"pageid":7517381,"ns":120,"title":"Item:Q5487821","lastrevid":49912219,"modified":"2026-01-11T23:40:22Z","type":"item","id":"Q5487821","labels":{"en":{"language":"en","value":"A simple algorithm that proves half\u2010integrality of bidirected network programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5052644"}},"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":"Q5487821$5B823049-ED15-4E12-8CB5-198DE06556C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f09f9266ce499dac6cb98654b4a04113961abe5","datavalue":{"value":{"text":"A simple algorithm that proves half\u2010integrality of bidirected network programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5487821$BA3D2F36-1A70-4725-8CB6-6F8F23057BED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e96b6451483e4702b6ff729d6182e860ba60e75f","datavalue":{"value":"1100.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$95174CBF-40AE-49E7-9116-C55C5659B522","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1eccb8ccd6a1db6996283ad66c3fbf2e6ba689a","datavalue":{"value":{"entity-type":"item","numeric-id":247209,"id":"Q247209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487821$1F818E04-62A5-4E7C-8D24-3917E2400BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21f3cf2f5ff6a96be7bf806363aadb7b0cb614c","datavalue":{"value":{"entity-type":"item","numeric-id":189463,"id":"Q189463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487821$85099E0F-FB9F-4EDC-906D-98F87DD8983D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487821$844636CA-1816-40D6-A382-6106B593AD4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7fd47b58f27435239dc8447da9ea0a760e50b459","datavalue":{"value":{"time":"+2006-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5487821$632A5262-E4E0-4426-821A-CE8585ACFC9A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$E207DEA2-4E59-4D0C-BE9B-0C107F80BE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$AC61D4F8-A098-473C-89C9-8340D9868EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$619DF1F6-794C-4680-8C2F-CDBD15630E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$FFC9BBA1-B444-420E-AE7E-BE31DF21841C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$0109BB3D-E935-47BA-9CCB-B794C3DC9E98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2626415fd2c0a636d982b4973c2e0cc234265ba","datavalue":{"value":"5052644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$6CDE769A-F7F3-4779-BFE8-869876D3470E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01e499574cb939e75efc3f369b1f9720d285c90","datavalue":{"value":"bidirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487821$2DDBB8D2-0585-4057-A25D-4405507BA01E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262bdfa8edfe99210fd9b6503f70cfab463acd03","datavalue":{"value":"incidence matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487821$C5BB9087-8A60-44C9-BF4A-AEAA5D8594E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0431bb11a72d440342058935c98f8872a2348b7","datavalue":{"value":"half-integrality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487821$09E5627D-5FDA-4B94-9BB7-1A729236D9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4af714ab530fb036634d2aae5d8a8f0d930be8d","datavalue":{"value":"signed-graph matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5487821$7C873D7D-476A-4847-A0AB-21B9FBCCA0E8","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":"Q5487821$B1A70C3F-5E06-404A-A527-51AD0BB60CB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f6ac08d1d2dddf658e1053bd11f056a77f2b0222","datavalue":{"value":"https://doi.org/10.1002/net.20117","type":"string"},"datatype":"url"},"type":"statement","id":"Q5487821$D1F9BB01-5FCD-457D-BEFC-F0718949CA88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48cf5aefbba96c3eb4fbc4da93e60bdec84794a6","datavalue":{"value":"W4240780037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$A0EE40B3-AB10-44CF-86D3-365B7F6915F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aadbbb0b7955d25d7f6baae6dcf8b4ca22fc48e","datavalue":{"value":{"entity-type":"item","numeric-id":1178039,"id":"Q1178039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5487821$47479B3F-25D0-4FED-9396-1BDB561F3E2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3784abaf533b1074640ff7d9235e3fc891b8d20b","datavalue":{"value":"10.1002/NET.20117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5487821$69D4DDE0-8BAE-4CCD-B0A7-7C0A2D4394D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98579f1d9427999cc65fed58e2631420c14184d6","datavalue":{"value":{"entity-type":"item","numeric-id":5487806,"id":"Q5487806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25773a67885e34568fb629dd9373b90ba2fd8c63","datavalue":{"value":{"amount":"+0.7977772355079651","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":"Q5487821$2C5A004D-34E2-43B8-9417-ADF73396F0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e64213e0fc6ab8102801aa1327a55af2c25750","datavalue":{"value":{"entity-type":"item","numeric-id":802627,"id":"Q802627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cf6482623ba0d6951536c255524e4a6d55a7374","datavalue":{"value":{"amount":"+0.7805662751197815","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":"Q5487821$2AF2C749-BBF5-4232-91E2-D926FDA5047F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c918c2013956f15b614ea7caea845fac76603e","datavalue":{"value":{"entity-type":"item","numeric-id":1745732,"id":"Q1745732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"290bcc26e652f7c0860295d552ff257b24dd80b9","datavalue":{"value":{"amount":"+0.7469925284385681","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":"Q5487821$56CEAA7D-0D70-4C86-9481-D35CE15C8E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4577143773b31277e5584c667df72cad5bc94311","datavalue":{"value":{"entity-type":"item","numeric-id":3583301,"id":"Q3583301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086dcc666608c0ce9e858658ad492a9c6115af25","datavalue":{"value":{"amount":"+0.7413366436958313","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":"Q5487821$DEDD60B0-2E49-4D83-A3AE-719B5A9193E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fee8fa50801f7ba4e633311fd1d0e1da78670b0","datavalue":{"value":{"entity-type":"item","numeric-id":1044979,"id":"Q1044979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f08c8c738c1aeb367efc653162f750dcf10cc14b","datavalue":{"value":{"amount":"+0.7134436964988708","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":"Q5487821$7826B1FE-6CD2-4160-9060-B1966E387FB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5487821","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5487821"}}}}}