{"entities":{"Q444377":{"pageid":446144,"ns":120,"title":"Item:Q444377","lastrevid":61865853,"modified":"2026-04-11T02:11:57Z","type":"item","id":"Q444377","labels":{"en":{"language":"en","value":"Bounded fractionality of the multiflow feasibility problem for demand graph \\(K_3 + K_3\\) and related maximization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065693"}},"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":"Q444377$7444DF09-9389-480C-9A3A-53B056AA6588","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa1757af2ff59e304bcfe423228806ff0437600e","datavalue":{"value":{"text":"Bounded fractionality of the multiflow feasibility problem for demand graph \\(K_3 + K_3\\) and related maximization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444377$4233B37C-728C-4B05-A5CB-A06B5D9B5409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f923c12611d0035d44ab834eb40980e815e64f85","datavalue":{"value":"1246.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444377$6CCCE9DE-C96F-4231-8B3D-8E84EBDDB232","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0f4a7d2c84a64ffa98d731e1768106696fd54d","datavalue":{"value":{"entity-type":"item","numeric-id":245468,"id":"Q245468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$701198C9-663B-4F21-B313-40085137B663","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$7782E786-23BF-44D5-AE32-D7454AD73ECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444377$7CA1CE35-3881-47C4-9E2F-908F5851DC2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444377$E10B60EC-4DF8-4E66-A744-E2F4B754B664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444377$98AE4983-D176-41B1-A869-581B40B01121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444377$1E5171EC-2D5E-4CE7-8C92-0841FF443FA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2420ee2c71632bb29c7d12b1285be65259f2b6d7","datavalue":{"value":"6065693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444377$FE273DAA-F714-4233-B33C-69F3FFF703E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q444377$6C80EDC4-2C94-4BA5-8EBC-A67ECF2EDF3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1be95d023fd5efa34ca0b38ef7b056d954009a30","datavalue":{"value":"multiflow feasability problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q444377$505143CE-255D-41BC-B376-2CBBE4242572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"209d73132767f781d5fe354b9cf8105e3b703704","datavalue":{"value":"demand graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444377$14F75D3B-63CD-4955-BC03-6ECEFE50E545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71eab47e9e07192adf1db12e6be44729d2cc443d","datavalue":{"value":"metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q444377$313A6E62-1D43-4FD8-A6E1-1971C7AB3730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481a82e1add5e27ea72b2baad9dbc482612fbf63","datavalue":{"value":"fractionality","type":"string"},"datatype":"string"},"type":"statement","id":"Q444377$BA424BFE-D678-4069-8B86-04EA9C306BDA","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":"Q444377$4EE857E3-6556-422B-9805-D587F446E0A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"797d733ff265a6edc6875be799056e76a3e1978f","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2012.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q444377$7AD656F2-91E7-401D-A55C-B9EC2D255217","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1107dfe29b3edafdcff4deb4d61a031e83a37d21","datavalue":{"value":"W2143422970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444377$4C576562-B4A6-4A86-8B0F-45D800735788","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7807b38a216f17ec8994c07b44e219ec4740ed","datavalue":{"value":{"entity-type":"item","numeric-id":1973869,"id":"Q1973869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$3C784527-E293-40FE-9032-CC266FB71B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$DBFA47F8-E1D3-4B4D-B2E1-7BB7A474DCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$A0B22C67-F5D4-481B-8976-A4190285AE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$29D62F00-3388-4E56-82DA-459D4E071E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832776a5fc32272d0dfe9f74ed2cd6274867af8e","datavalue":{"value":{"entity-type":"item","numeric-id":1044206,"id":"Q1044206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$A3FFA226-E64A-4F54-8851-2D3ED3B5AA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c1da9c3ad07e804f89cad95f9cae784b7a19ac9","datavalue":{"value":{"entity-type":"item","numeric-id":3225110,"id":"Q3225110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$706D8B1E-D6F9-4D2B-83C5-67847F1EA705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$C88B9024-EA61-4FC2-87C4-C45094BC6D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967ee43eeedc0f68009be4f4a6ac9a160bf68fc4","datavalue":{"value":{"entity-type":"item","numeric-id":2525528,"id":"Q2525528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$D90A4940-EA3B-48A4-A145-6ECC732C61F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b03461ee25ea8af49c4bef8544dc371d11ade7d","datavalue":{"value":{"entity-type":"item","numeric-id":581412,"id":"Q581412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$8D866A0D-4CBC-46EE-8C68-BD57F1EE19EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa58fef58ed9316d9cafff970a8e1003b0783ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1119951,"id":"Q1119951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$0FFD0AD2-F552-4461-AE79-60D02CC975CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80498bfc5b20de58837d99ffb5ff3051a3f6e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":4011256,"id":"Q4011256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$FDFBF8CC-B904-4FDB-98AE-EB9DA6FB0004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c7c487dafbaf4a87e6f7c781c8b70cfe5ade96","datavalue":{"value":{"entity-type":"item","numeric-id":1378296,"id":"Q1378296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$D490451F-D8D9-4CAC-8046-29F39652E371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b615e5b77fda25b70cf61175a6667315832160a","datavalue":{"value":{"entity-type":"item","numeric-id":1293426,"id":"Q1293426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$D6004123-5F44-4C8C-AF33-E02DB07E4784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68769a037336a3923d3a730754ecc5853634a62","datavalue":{"value":{"entity-type":"item","numeric-id":1911842,"id":"Q1911842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$D7262A24-46A6-4FF3-86BA-BA3EB7650B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02221e1c0a69913c7a96c3912f027efbe9cb7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$68B3CA34-6282-4E0A-BABC-7A7099041E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"884ee3edb8f8fc22c4887b514e483b91a059538c","datavalue":{"value":{"entity-type":"item","numeric-id":5560796,"id":"Q5560796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$C86381C6-1D42-44D8-B0A7-13E9256DCC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$1F0954FB-EA2A-4194-939C-B2550167F476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59db7cbd6ee3b7f97cf59ccdd78956f6205c4014","datavalue":{"value":{"entity-type":"item","numeric-id":3870642,"id":"Q3870642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444377$4BBFE290-7B99-4E24-A5B6-86F94E69BDE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b403f67a5acaa6455011a35ee82fa25c62ead1d","datavalue":{"value":"10.1016/J.JCTB.2012.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444377$80099FEC-488D-4791-BCB1-DA92E683B079","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a09d39829e7c1d783ef6f2e93c82d8a43d636049","datavalue":{"value":{"entity-type":"item","numeric-id":5169694,"id":"Q5169694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8232326a0e743fe58bbb31a899aed17c2f167dc0","datavalue":{"value":{"amount":"+0.8819299340248108","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":"Q444377$D260AA5B-D933-457C-A315-7FF2D5360B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d80b71278447b1cc6a95208b9e85ea44841859db","datavalue":{"value":{"entity-type":"item","numeric-id":2875137,"id":"Q2875137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd1ea0a2e9ae5cdc7f5b792e3dfb0ee3b0a0e3d","datavalue":{"value":{"amount":"+0.8777204155921936","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":"Q444377$87872EE2-67B5-4A88-8E69-0770418F5C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2043ffbf32593ab40ea28dc66c140bf0b76b19ac","datavalue":{"value":{"entity-type":"item","numeric-id":1044206,"id":"Q1044206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d991dfcd5f2f243308dd9fd9783d14053ae987ea","datavalue":{"value":{"amount":"+0.8249586224555969","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":"Q444377$695FC791-2DC3-4EE1-8EA9-A52BD772803D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8db6805122d9672b7080beedfaf0dbbb301f62","datavalue":{"value":{"entity-type":"item","numeric-id":1928498,"id":"Q1928498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"298051ff3cec59d4e953ed9233ceb266981d3231","datavalue":{"value":{"amount":"+0.8204646110534668","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":"Q444377$0BDFF125-1EF9-4DEF-B166-9736717C27A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4201ab5e06ac0eb1bf3e5ab3ceab62af4a30a22","datavalue":{"value":{"entity-type":"item","numeric-id":1584451,"id":"Q1584451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61aafd589eba481f4936f41074692025bb21a72","datavalue":{"value":{"amount":"+0.8190133571624756","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":"Q444377$4284F89F-CB54-435E-9335-3C5360A61041","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded fractionality of the multiflow feasibility problem for demand graph \\(K 3 + K 3\\) and related maximization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_fractionality_of_the_multiflow_feasibility_problem_for_demand_graph_%5C(K_3_%2B_K_3%5C)_and_related_maximization_problems"}}}}}