{"entities":{"Q3890443":{"pageid":5920348,"ns":120,"title":"Item:Q3890443","lastrevid":54850787,"modified":"2026-01-29T21:29:06Z","type":"item","id":"Q3890443","labels":{"en":{"language":"en","value":"An integer linear programming approach to the steiner problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3696857"}},"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":"Q3890443$F364B33A-BF83-4D24-8705-A2E7BA9F2A49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2e88ac64089071ee1c72bb67a700f9bc29ac9c0","datavalue":{"value":{"text":"An integer linear programming approach to the steiner problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3890443$519E8615-2831-4910-9615-820E0D0F2ADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11c32ca34de66f2167e46a583b600decb10707fa","datavalue":{"value":"0445.90087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890443$329F142F-36A9-48EC-A362-9F5752A8F2F2","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":"Q3890443$CC922444-981F-4E79-BBA7-67FE9085F252","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3890443$9319CB22-16DD-4295-9775-9A5C31B8F7BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890443$3E5719E4-6A15-48D3-972C-6629F2BACD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890443$7931D36E-F2DC-4562-8102-35310DF1BD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890443$E7E5391E-4F88-46BD-ABF3-3A9D903849CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890443$A7E2AC16-6AF6-4A83-9AE5-844B14899526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5716a5865225e344f090e07c96fca8bda3ac592","datavalue":{"value":"3696857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890443$26E687AA-AD96-416E-854F-7E51AF5A3328","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890443$E805AD3A-D783-413B-B4F5-47FEAEBDCCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f674a044a74964622b3a2d338b6b495891135a5","datavalue":{"value":"Steiner problem in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890443$40912F08-1C6D-4980-AA33-73C19787FA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d86c1fd3ac13577921195e75692323c2703bfc4a","datavalue":{"value":"connected undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890443$88FEC2E1-EBD0-492D-8A3B-A86ED02D8E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6dc5ab653134feff3534f39ddace2b49b67b11c","datavalue":{"value":"minimal weighted tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890443$88B2CEA7-3EBC-4F4D-8A8F-3EED46ACFB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79f2ce40138baa4678ff384754705669ce816466","datavalue":{"value":"set covering formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890443$D6256BBA-89B7-4003-8BE7-7E816889F920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f170640bee8d98393da8dab56b9f4ed28d503c","datavalue":{"value":"row generation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890443$83F3C681-B4C5-4D1B-AB7F-DB66AC91610B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa967b1ef73e5fb3dee34dd7a7344b82ce3e259e","datavalue":{"value":{"entity-type":"item","numeric-id":627449,"id":"Q627449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890443$112D41B4-0EFE-4B2A-8AB5-2442B2C2DE98","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":"Q3890443$68E982F6-935F-47F5-806B-3D64F7B02A82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47ffcee8602ba040fba611eef9c7ef1d4af60345","datavalue":{"value":"https://doi.org/10.1002/net.3230100207","type":"string"},"datatype":"url"},"type":"statement","id":"Q3890443$0C700E77-804E-4131-A5DD-BFDC082C5221","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71619ddfaffc458db3033ab19ec0366dd560ad34","datavalue":{"value":"W2007503572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890443$5382CFD3-1591-4745-8C8A-61FDEA434765","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd295fd7a4faa8d87ce28f7b4c29b481f0802499","datavalue":{"value":"10.1002/NET.3230100207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890443$D978E8EA-2961-4455-A728-6BB418DE7223","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3890443","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3890443"}}}}}