{"entities":{"Q6068530":{"pageid":13202838,"ns":120,"title":"Item:Q6068530","lastrevid":55951159,"modified":"2026-02-21T11:08:51Z","type":"item","id":"Q6068530","labels":{"en":{"language":"en","value":"Stronger path\u2010based extended formulation for the Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764299"}},"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":"Q6068530$365EDB66-D46E-4A13-8CDF-9DC1939450F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a47ba4ee691ca215976b1091a43592975967cd54","datavalue":{"value":{"text":"Stronger path\u2010based extended formulation for the Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6068530$94F92DFD-B45A-4C79-86FF-F87D1E16CED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d81e0c9faba950cc018703a2615c854de092d742","datavalue":{"value":{"entity-type":"item","numeric-id":1675253,"id":"Q1675253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$099A0229-FDAE-429D-BF0E-7AAC8FCE2D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c45bc457d4dddfa22ba01ba85c4ff7e164e9d1","datavalue":{"value":{"entity-type":"item","numeric-id":403667,"id":"Q403667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$B0FD4816-6114-4529-A959-6D1C83F86939","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":"Q6068530$5A967C3C-1D2B-41A9-B4C6-0593741D4302","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6068530$313E0D69-2F32-46AB-B08E-1597DA599F06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068530$2A34B10D-202F-46E6-9454-52DBE14E2ABA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2214928ac6142f1d2cb931685f65bf3fe51362f","datavalue":{"value":"7764299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068530$D140854B-A076-4A7B-8395-0B3512AA2052","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc974c1b942fdb750bbdfd265e8ba411dd9f04d8","datavalue":{"value":"extended formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068530$265FA2F3-429E-49DE-8822-811E80F69A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52e369ad6b70e4d77e99dc962a3b5c91e533d184","datavalue":{"value":"flow-based formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068530$ED061563-E42D-4E7E-BE2C-28449709CA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068530$C72BAB5E-93D5-4A45-B2CF-CC9216E6A159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068530$43E91900-C8D7-49E2-AA09-ED3039ECA724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068530$17D7C55D-05D7-44C0-8852-73AEDC062BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068530$B346B68E-4CEB-4A3D-A921-EE3ABB237280","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":"Q6068530$5AFEEE42-E713-4FF8-9D8D-694F8EDE02D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3235eefc0803e042c902930f265d012da96b4f91","datavalue":{"value":"Q127655226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068530$BA1E9CD8-8A7F-422B-8E15-6FD4E87F1F3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5f21bb22d34b1a35652f3753b804e7ebde11866","datavalue":{"value":"https://doi.org/10.1002/net.21901","type":"string"},"datatype":"url"},"type":"statement","id":"Q6068530$3418AB09-F12D-49CC-8F91-34E20943B72E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da54154ef668d5c17a77f7f344051859d181dff1","datavalue":{"value":"W2950605182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068530$9BBFD6F3-BBF6-44ED-B985-6353540085AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88511dd8c0b6d957710db1167867860f19fd7a41","datavalue":{"value":{"entity-type":"item","numeric-id":4337667,"id":"Q4337667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$E13EED09-4D9A-428F-8E48-9407AC9D06EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$DA8EFE82-421A-4BEE-96AA-F83C32534021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf415ecc84da84c6cc6399326886893875efb40d","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$BC5FAF9F-5215-460F-B00F-CAA3BD168973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$C202C531-7EB6-44DB-B5A9-43D5A13BD0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$EE2A8ABB-4E73-4277-A737-69B1F35BC75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ddfab944c57705fa4cae480befd5b82d21cfd5a","datavalue":{"value":{"entity-type":"item","numeric-id":344954,"id":"Q344954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$A20DBCE4-F852-41D4-9638-73A1C2DEC728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57ecba1afb4fe26657daa5b153dcd891d635b266","datavalue":{"value":{"entity-type":"item","numeric-id":1699615,"id":"Q1699615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$1EE5B872-EB55-4A8B-B6A4-48371DC6C894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0afda572f4c31204fdbdd5058d6002c007540d4d","datavalue":{"value":{"entity-type":"item","numeric-id":1699620,"id":"Q1699620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$CA0EADDD-7109-48DE-A6A8-EA04E4AC3CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c6d5a02e8378f891382ebe7426300d110d511c","datavalue":{"value":{"entity-type":"item","numeric-id":1699618,"id":"Q1699618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$98992160-72AD-4898-AE6A-730D6826A440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d68ed8ac0fd6d3d2473f5b32417c5b38f6eba1e","datavalue":{"value":{"entity-type":"item","numeric-id":5285475,"id":"Q5285475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$33FC6CBD-CF7E-4DA8-8557-140D91E17F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af11b015b6ab2c5c92bb5c8632af479a70ac28c0","datavalue":{"value":{"entity-type":"item","numeric-id":5415542,"id":"Q5415542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$4706B7FA-5059-4B11-BF23-AEFCCF688F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f486865e3e3457c1d44770206444a509d6a7e55c","datavalue":{"value":{"entity-type":"item","numeric-id":2483504,"id":"Q2483504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$3251B119-488C-4060-A8E0-6291A0759B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eaaae7d6f07bbdd6cfe916833041ab7233c53f","datavalue":{"value":{"entity-type":"item","numeric-id":1699613,"id":"Q1699613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$5B01E171-B92F-4408-93B1-B1BF47DD3D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$FED5C9BD-CD53-42C7-BD27-1BC48B8798AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$D2B6357B-C39E-4619-BB46-D9D2373CB215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e84a646bf0f56945ee67e7626a9d4ce3de75ef2c","datavalue":{"value":{"entity-type":"item","numeric-id":535014,"id":"Q535014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$086C1D6A-F3AC-4D09-AE81-DA2388400ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"941fd705a48ac78cdfcbcfcfc9520dab93be802f","datavalue":{"value":{"entity-type":"item","numeric-id":5946825,"id":"Q5946825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$75EAFA05-9060-4FFB-98D0-65A499263F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c3ae4ba25fd4ea6e24f6df94718af6df93cbdc3","datavalue":{"value":{"entity-type":"item","numeric-id":1869998,"id":"Q1869998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$199423FC-A45E-405F-B798-59707C23E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64950c66900c20efa80171c5f3ce632c0f2e4151","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$AFD9F115-6A8E-4001-9E89-70B54F308F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b6fb7a1bb7f63683484da7e7f622733eccf1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$EEFDD1D2-9592-4B2B-901F-F39B8B99E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068530$F3DF900B-9CD7-475D-9E84-634261F43224","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8039e348116656d5aa91238408ec5b268f854ebd","datavalue":{"value":"10.1002/NET.21901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068530$EACF0E81-957F-4B3D-A28C-A64789207478","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6068530","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6068530"}}}}}