{"entities":{"Q2457298":{"pageid":2468041,"ns":120,"title":"Item:Q2457298","lastrevid":55929361,"modified":"2026-02-21T06:09:04Z","type":"item","id":"Q2457298","labels":{"en":{"language":"en","value":"Cut problems in graphs with a budget constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206769"}},"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":"Q2457298$15367409-30A0-4419-9275-48BCE4D5DE3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39fad4c1e8d669d1a634efcd7b3de865217d2ec1","datavalue":{"value":{"text":"Cut problems in graphs with a budget constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457298$91A46A25-0D5E-427A-84E4-F87291AC213C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"118c6872e5061bd57a507770e14e542dbd88ff44","datavalue":{"value":"1135.90419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457298$66259200-4CB6-45D2-BE98-02C2A4069920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4158a4e50ba48e5ae669b1e87a3395ebb81026fd","datavalue":{"value":{"entity-type":"item","numeric-id":1678766,"id":"Q1678766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$2BF89D2A-48CC-4641-B8F0-4A8C1A7BE373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"305923ecccb67f1bb359950ff2f6d046b5d6bc77","datavalue":{"value":{"entity-type":"item","numeric-id":344951,"id":"Q344951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$0EB5EDA2-134E-431C-BC94-6E5BB43EB8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$3E228961-7030-4458-A83B-F4687162EA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50aebceea0ed0deeb0975acd8dda03fce5a8b7c1","datavalue":{"value":{"entity-type":"item","numeric-id":334926,"id":"Q334926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$E13243BD-79FA-46DE-8393-BCDC912217CB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$F2DBA517-C17F-4C8C-ACBF-730D90213879","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13306b23d44fbd6a6ab0cf55e69eb6923d53b931","datavalue":{"value":{"time":"+2007-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457298$BB29437D-1537-4A93-B0CB-C9B8531B0645","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457298$A26C7ABE-C97D-49B6-91A7-90E857176D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457298$B7E15CC6-2CA7-4739-8C94-A10002E3C9A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457298$B6B21923-4374-437F-B072-01C1DB7BD801","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0224ca92a03be1b89c73572f93bb1838a5f0be5","datavalue":{"value":"5206769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457298$8CB82D97-779C-4E4D-BF6E-36376469EB19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457298$AB630F06-3963-4BA5-A6F3-DAAC56EA0498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43700a50db295e8f1f8763533557f9aaa27fed1c","datavalue":{"value":"budget problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457298$F2E0BBD0-B16B-49AB-AB96-413B71C89D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457298$941FD84C-DDB5-46E7-B974-25D2025CD4C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63463823fbf2fe44da1f3ecb3f2467cd72983f65","datavalue":{"value":"cut problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457298$30E2D79A-C539-4340-A27C-4040EFD5EA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457298$36ED3B29-F643-4D6F-899F-94A2C0188C84","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":"Q2457298$CC09A5EB-A67D-4A2B-B394-34C49A3DD3FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff1d0246a927e6ed71afd63f7748428486c05ac4","datavalue":{"value":"https://doi.org/10.1016/j.jda.2006.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457298$90BB7E6D-5C47-4B5C-A281-B07913378439","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1007f3631657d447049c9e1fbde5f1d562d93cc3","datavalue":{"value":"W2037387767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457298$8C0A499A-6192-42AF-B0E4-78A36A6A3DA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$92F413D5-235C-432D-9ECD-B4A59C62583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dabc4134b4e508019f04af7aefc2d20075aa85","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$73EE0DD2-054A-4A0D-B3AE-1FB22562F7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4216e84b316f2531169f8004d33abb9451d04f7","datavalue":{"value":{"entity-type":"item","numeric-id":4935308,"id":"Q4935308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$BF878FB5-0FCC-45D0-9CB1-863ECC1670B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$5849904C-EEDC-401A-A337-FD6F4749A017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066346d3f85d258fbd02e2c44432c52843acfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$D73B3719-62B6-4E68-BC2D-ADF478841A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eee10244a474146b33792fb94385a5fb6982855","datavalue":{"value":{"entity-type":"item","numeric-id":1894703,"id":"Q1894703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$C3904C42-6BED-4A00-9274-F501722B640C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605b778690b09ee78ae522e189d613585d021aff","datavalue":{"value":{"entity-type":"item","numeric-id":3581404,"id":"Q3581404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$9ADA227A-7A7B-49DC-A1F5-1929B52DCFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$253F8A7A-681F-4249-A3C7-0F0D3C1F8DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$60B31EC3-D92D-4D7F-A11C-FE76D39F1DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$910B2AFD-DE22-4C9B-815C-4246F6E6E5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$BA213D17-EC82-48EF-A3D5-F176306302C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13667a9a276dc7379a3dbe96838dc5607f543fd1","datavalue":{"value":{"entity-type":"item","numeric-id":4449246,"id":"Q4449246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$2ABEECF4-D12D-4116-B899-B87E6C2DEE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32dd00848008dd2a71dbb85075c36e02f58162aa","datavalue":{"value":{"entity-type":"item","numeric-id":1801679,"id":"Q1801679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$FECFE67A-4419-4ACE-9878-30A00A7CAF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7607705e7006c59cc64170d82df981347f7e9c9","datavalue":{"value":{"entity-type":"item","numeric-id":3964292,"id":"Q3964292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$7928C114-D943-4CD6-9742-CF16E06D1DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521236195e8c1b65dfc0d8a560fecc45a7c4539e","datavalue":{"value":{"entity-type":"item","numeric-id":1433658,"id":"Q1433658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$1E71157A-E778-42B7-8291-3917324E89CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$B1D41A0D-62D6-45F8-A9F7-84A0E8472A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d5ee60287a9d53aaa9bf57ce1a6a0ec8e322e","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$CB57AEAE-77A9-40D3-B981-61CA4D75BD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$25A97D1E-D0EE-4A08-9954-BB0BB176127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457298$DFCD440D-A4F7-4D3A-96E7-2B767C75CB64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"418773edc267025687edf0c18f920103f22916e4","datavalue":{"value":"10.1016/J.JDA.2006.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457298$F1E4E275-E1B0-4A8F-A2FE-C83076108E7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e23a7290e3860132d79496be8517531761caa1","datavalue":{"value":{"entity-type":"item","numeric-id":3525779,"id":"Q3525779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efb01aa05286a2d499352346a5d294595788fcb1","datavalue":{"value":{"amount":"+0.999756932258606","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":"Q2457298$81C9C33C-5A1D-4701-827F-752227C67693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b079e6b4f5222edad578624f412d9343a85e36","datavalue":{"value":{"entity-type":"item","numeric-id":5009480,"id":"Q5009480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42566a536acb63d988cc4d83242f6bd889a2a06e","datavalue":{"value":{"amount":"+0.8286816477775574","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":"Q2457298$0591F6EC-5356-4A2B-9BF6-4181A4171DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a06c79be26a3cfa4c92aaffa69188f27d7f26db","datavalue":{"value":{"entity-type":"item","numeric-id":786027,"id":"Q786027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3671cfab362f6e0f3c3b49235489e3669246c5d4","datavalue":{"value":{"amount":"+0.8268052935600281","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":"Q2457298$BFF36E98-820A-47F4-A0CF-27C3707012B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666dcee3a31af57d46468f2dd5e205bb5ad12ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01df6998e0f08cea3d2e55d3ee3c1e646cbdade2","datavalue":{"value":{"amount":"+0.8237212300300598","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":"Q2457298$B542DDF4-15D0-4F6A-936F-C9C349643E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9741327d539cc08d6bd571d837ae1677e6dc9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22cd4f7381917d9a8b38c647cc4b151b31458436","datavalue":{"value":{"amount":"+0.8191681504249573","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":"Q2457298$C959CFEB-F690-4F87-B67A-23DB09460B1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2457298"}}}}}