{"entities":{"Q1154950":{"pageid":1165699,"ns":120,"title":"Item:Q1154950","lastrevid":42916200,"modified":"2025-07-16T00:16:11Z","type":"item","id":"Q1154950","labels":{"en":{"language":"en","value":"A branch and bound algorithm for the acyclic subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3729895"}},"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":"Q1154950$0D151813-C84C-4DAA-B822-0C2925A60D35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ab8c808c2b200e4011e9e043d7cbd25f29bbb4b","datavalue":{"value":{"text":"A branch and bound algorithm for the acyclic subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1154950$AD9173FA-69D2-4258-83DC-A2EA1797D80E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81455fcde12ff0c78697f79cabfdcece37fcbba5","datavalue":{"value":"0465.90090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$F992C7FA-FC59-4887-9DF5-015C3E818821","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff28e510d51fa8c474f66e0120ccb4f71ead0489","datavalue":{"value":"10.1016/0377-2217(81)90005-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$20236DC7-4DA9-4C35-A4F8-2454C5259B2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$A6FC4849-B0A1-4B25-9C56-E8EE06AED046","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1154950$064509C0-926D-48FF-87A8-ECF57638899B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$732C2980-318D-4731-B1F3-D64F96DBA66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$3EB05A62-526B-4C70-9B58-30C8EA6B975F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$76A462C6-1B50-459A-B647-780876649044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$A16C23D7-E093-4B7E-AC2C-8501FB1ECDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$392CFD34-C660-4C2A-BDD6-53571C053DE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"987d3f4c0a68f8fe6d6fbdf6a0c1fc25dd605256","datavalue":{"value":"3729895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$14A5289C-B5DD-4620-840A-2D14724F7024","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154950$1E3D4944-E7B4-4773-A88A-359E11076BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3630d4a22add8e6b2a0884a892ef92736dc96f2d","datavalue":{"value":"acyclic subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154950$2A8AF45A-3CA2-4882-93BD-23E88B340D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32a194340094d2bc703f2cd97f0423348df8a5d6","datavalue":{"value":"feedback arc set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154950$01AB1D06-583D-4FDA-8900-00C340756698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154950$2943738C-F85C-4268-834E-8CDB2DEB639A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15e41a089ed7631166e35ee5ed931d3a79e6b7a","datavalue":{"value":"lexicographic enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1154950$F366E468-5A61-422C-8E66-C772AEACC640","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ddf4f46c0044dda375266eb5856a68f74f7af","datavalue":{"value":{"entity-type":"item","numeric-id":201404,"id":"Q201404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$0ED140D0-FB53-4826-8F9A-3A1DC18D0B0D","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":"Q1154950$294DB718-A820-4532-A72A-075A84B9CF63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8090c78ac72a48adba0e8db9c5dd7339183c7a29","datavalue":{"value":"https://doi.org/10.1016/0377-2217(81)90005-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1154950$1742C728-AC36-49DB-B929-CBECA9108CAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7461403951cbdcb615f6ffdb333d12c8161a170","datavalue":{"value":"W1998141884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1154950$29428000-F098-4F2D-8E12-4892FBC1C25E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$960EF57E-F2E1-4C33-9E4E-5116F38721FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f953f5b419074553ebd8bbe49004608b5633c19c","datavalue":{"value":{"entity-type":"item","numeric-id":5329508,"id":"Q5329508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$8E40DA8B-3A91-4A8B-B717-1383D95A6841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac967abbc07857f5b4fe2a3aca34b920081f768","datavalue":{"value":{"entity-type":"item","numeric-id":5582743,"id":"Q5582743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$07B31514-1697-4E9C-AD37-A3FC51D477AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0127affd349b51a73069599862880f753d25716c","datavalue":{"value":{"entity-type":"item","numeric-id":5657533,"id":"Q5657533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$E94A75E4-126C-4AF1-860F-234621B5C848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$8F68C40D-BD52-480C-A773-C776A559CF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c054224ddea95e6641758de7a70e53e4192923","datavalue":{"value":{"entity-type":"item","numeric-id":5728874,"id":"Q5728874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$48050449-B48D-417D-9EED-DBBD0CD930B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$90B3C7B8-ECE8-4C0F-94A6-382EF5CAE4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$D24A80C6-B008-4871-83E6-BA2D480D0890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ad5b9f35a802acfaaddeb64b2d583e765e8054","datavalue":{"value":{"entity-type":"item","numeric-id":5554058,"id":"Q5554058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$8028B5C7-2F6A-49C4-A752-CB79E14850C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248d2c661cd2bd1f99c107ba5209995b4aca7c81","datavalue":{"value":{"entity-type":"item","numeric-id":4060764,"id":"Q4060764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$D1F9945A-5906-4590-887A-351658F9927E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$C47C1975-D3AD-4074-8C8D-B33F1473E1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4352b8b2a1f08a39b878b0b4f0b435e884f3b60","datavalue":{"value":{"entity-type":"item","numeric-id":5585195,"id":"Q5585195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$948FE953-19D3-4135-B59B-CE9F55109E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e866703c8feb494814bb9ed59bd2fa74a4935ef","datavalue":{"value":{"entity-type":"item","numeric-id":4166483,"id":"Q4166483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1154950$C28C1579-FAE3-4013-B76B-538739121DC3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1154950","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1154950"}}}}}